Multigraphs without large bonds are wqo by contraction
نویسندگان
چکیده
منابع مشابه
Edge coloring multigraphs without small dense subsets
One consequence of an old conjecture of Goldberg and Seymour about the chromatic index of multigraphs would be the following statement. Suppose G is a multigraph with maximum degree ∆, such that no vertex subset S of odd size at most ∆ induces more than (∆+1)(|S|−1)/2 edges. Then G has an edge coloring with ∆ + 1 colors. Here we prove a weakened version of this statement.
متن کاملDisulfide bonds are generated by quinone reduction.
The chemistry of disulfide exchange in biological systems is well studied. However, very little information is available concerning the actual origin of disulfide bonds. Here we show that DsbB, a protein required for disulfide bond formation in vivo, uses the oxidizing power of quinones to generate disulfides de novo. This is a novel catalytic activity, which to our knowledge has not yet been d...
متن کاملStrong WQO phase transitions
We elaborate Weiermann-style phase transitions for Gordeev well-quasi-ordering (called well-partial-ordering below, abbr.: wpo) results with respect to nested finite sequences and nested finite trees under the homeomorphic embedding with symmetrical gap condition. For every nested partial ordering in question, E, we fix a natural extension of Peano Arithmetic, T, that proves the corresponding 2...
متن کاملWhy Government Bonds Are Sold by Auction and Corporate Bonds by Posted-price Selling
When information is costly, a seller may wish to prevent prospective buyers from acquiring information, for the cost of information acquisition is ultimately borne by the seller. A seller can achieve the desired prevention of information acquisition through posted-price selling, by offering prospective buyers a discount that is such as to deter them from gathering information. No such preventio...
متن کاملMechanics of actomyosin bonds in different nucleotide states are tuned to muscle contraction.
Muscle contraction and many other cell movements are driven by cyclic interactions between actin filaments and the motor enzyme myosin. Conformational changes in the actin-myosin binding interface occur in concert with the binding of ATP, binding to actin, and loss of hydrolytic by-products, but the effects of these conformational changes on the strength of the actomyosin bond are unknown. The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2017
ISSN: 0364-9024
DOI: 10.1002/jgt.22229